Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Data center adaptive multi-path load balancing algorithm based on software defined network
XU Hongliang, YANG Guiqin, JIANG Zhanjun
Journal of Computer Applications    2021, 41 (4): 1160-1164.   DOI: 10.11772/j.issn.1001-9081.2020060845
Abstract361)      PDF (916KB)(510)       Save
The traditional multi-path load balancing algorithms cannot effectively perceive the running state of the network, cannot comprehensively consider the real-time transmission states of the links and most of them lack adaptability. In order to solve these problems, a Software Defined Network(SDN) adaptive multi-path Load Balancing Algorithm based on Spider Monkey Optimization(SMO-LBA) was proposed based on the idea of centralized control and whole network control of SDN. Firstly, the perceptul ability of data center network was used to obtain the multi-path real-time link state information. Then, based on the global exploration and local exploitation ability of spider monkey optimization algorithm, the link idle rate was used as the adaptability value of each path, and the paths were dynamically evaluated and updated by introducing the adaptive weight. Finally, the path with the lowest link occupancy rate in data center network was determined as the optimal forwarding path. The fat tree topology was selected to carry out the simulation experiment on Mininet platform. Experimental results show that SMO-LBA can improve the throughput and average link utilization of data center network, and realize the adaptive load balancing of the network.
Reference | Related Articles | Metrics
User relevance measure method combining latent Dirichlet allocation and meta-path analysis
XU Hongyan, WANG Dan, WANG Fuhai, WANG Rongbing
Journal of Computer Applications    2019, 39 (11): 3288-3292.   DOI: 10.11772/j.issn.1001-9081.2019040728
Abstract371)      PDF (837KB)(261)       Save
User relevance measure is the foundation and core of heterogeneous information network research. The existing user relevance measure methods still have improvement space due to insufficient multi-dimensional analysis and link analysis. Aiming at the fact, a user relevance measure method combining Latent Dirichlet Allocation (LDA) and meta-path analysis was proposed. Firstly, the LDA was used to model the topic, and the relevance of nodes was analyzed by the node contents in the network. Secondly, the meta-path was introduced to describe the relationship type between nodes, and relevance measure was carried out for users in heterogeneous information network by relevance measure method (DPRel). Thirdly, the relevance of nodes was incorporated into the calculation of user relevance measure. Finally, the experiment was carried out on IMDB real movie dataset, and the proposed method was compared with the collaborative filtering recommendation method embedded in LDA topic model ULR-CF (Unifying LDA and Ratings Collaborative Filtering) and meta-path based similarity method (PathSim).The experimental results show that the proposed method can overcome the drawback of data sparsity and improve the accuracy of user relevance measure.
Reference | Related Articles | Metrics
Euclidean embedding recommendation algorithm by fusing trust information
XU Lingling, QU Zhijian, XU Hongbo, CAO Xiaowei, LIU Xiaohong
Journal of Computer Applications    2019, 39 (10): 2829-2833.   DOI: 10.11772/j.issn.1001-9081.2019040597
Abstract310)      PDF (819KB)(241)       Save
To solve the sparse and cold start problems of recommendation system, a Trust Regularization Euclidean Embedding (TREE) algorithm by fusing trust information was proposed. Firstly, the Euclidean embedding model was employed to embed the user and project in the unified low-dimensional space. Secondly, to measure the trust information, both the project participation degree and user common scoring factor were brought into the user similarity calculation formula. Finally, a regularization term of social trust relationship was added to the Euclidean embedding model, and trust users with different preferences were used to constrain the location vectors of users and generate the recommendation results. In the experiments, the proposed TREE algorithm was compared with the Probabilistic Matrix Factorization (PMF), Social Regularization (SoReg), Social Matrix Factorization (SocialMF) and Recommend with Social Trust Ensemble (RSTE) algorithms. When dimensions are 5 and 10, TREE algorithm has the Root Mean Squared Error (RMSE) decreased by 1.60% and 5.03% respectively compared with the optimal algorithm RSTE on the dataset Filmtrust.While on the dataset Epinions, the RMSE of TREE algorithm was respectively 1.12% and 1.29% lower than that of the optimal algorithm SocialMF. Experimental results show that TREE algorithm further alleviate the sparse and cold start problems and improves the accuracy of scoring prediction.
Reference | Related Articles | Metrics
Fast feature selection method based on mutual information in multi-label learning
XU Hongfeng, SUN Zhenqiang
Journal of Computer Applications    2019, 39 (10): 2815-2821.   DOI: 10.11772/j.issn.1001-9081.2019030483
Abstract477)      PDF (965KB)(562)       Save
Concerning the high time complexity of traditional heuristic search-based multi-label feature selection algorithm, an Easy and Fast Multi-Label Feature Selection (EF-MLFS) method was proposed. Firstly, Mutual Information (MI) was used to measure the features and the correlations between the labels of each dimension; then, the obtained correlations were added up and ranked; finally, feature selection was performed according to the total correlation. The proposed method was compared to six existing representative multi-label feature selection methods such as Max-Dependency and Min-Redundancy (MDMR) algorithm, Multi-Label Naive Bayes (MLNB) method. Experimental results show that the average precision, coverage, Hamming Loss and other common multi-label classification indicators are optimal after feature selection and classificationby using EF-MLFS method. In addition, global search is not required in the method, so the time complexity is significantly reduced compared with MDMR and Pairwise Mutli-label Utility (PMU).
Reference | Related Articles | Metrics
Commodity recommendation method integrating user trust and brand recognition
FENG Yong, HAN Xiaolong, FU Chenping, WANG Rongbing, XU Hongyan
Journal of Computer Applications    2018, 38 (10): 2886-2891.   DOI: 10.11772/j.issn.1001-9081.2018040766
Abstract498)      PDF (848KB)(364)       Save
Concerning the low recommendation accuracy of personalized commodity recommendation methods, a Commodity Recommendation Method Integrating User Trust and Brand Recognition (TBCRMI) was proposed. By analyzing the user's purchase behavior and evaluation behavior, the user's recognition of brands and the activities of users themselves were calculated. Then Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm was used to cluster the users, based on which the user trust relationship was fused, and the nearest neighbors were obtained by Top- K method. Finally, the target user commodity recommendation list was generated based on the nearest neighbors. In order to verify the effectiveness of the algorithm, two datasets (Amazon Food and Unlocked Mobile Phone) were used, User based Collaborative Filtering (UserCF) algorithm, Collaborative Filtering recommendation algorithm with User trust (SPTUserCF) and Merging Trust in Collaborative Filtering (MTUserCF) algorithm were chosen, and the accuracy, recall and F1 value were compared and analyzed. The experimental results show that TBCRMI is superior to the commonly used personalized commodity recommendation methods in either multi-brand comprehensive recommendation or single brand recommendation.
Reference | Related Articles | Metrics
Tampering detection algorithm based on noise consistency for digital voice heterologous splicing
YANG Fan, YAN Diqun, XU Hongwei, WANG Rangding, JIN Chao, XIANG Li
Journal of Computer Applications    2017, 37 (12): 3452-3457.   DOI: 10.11772/j.issn.1001-9081.2017.12.3452
Abstract433)      PDF (908KB)(596)       Save
Heterologous splicing is a typical tampering behavior for digital voice. It mainly uses the audio editing software to splice the voice clips recorded in different scenes, so as to achieve the purpose of changing the semantics of voice. Considering the difference of background noise in different scenes, a tampering detection algorithm based on noise consistency for digital voice heterologous splicing was proposed. Firstly, the Time-Recursive Averaging (TRA) algorithm was applied to extract the background noise contained in the voice to be detected. Then, the Change-Point Detection (CPD) algorithm was used to detect whether abrupt changes existed in the noise variance, which was used to determine whether the voice was tampered, and to locate the tampering position of the testing voice. The experimental results show that the proposed algorithm can achieve good performance in detecting the tampering position of heterologous splicing for digital voice.
Reference | Related Articles | Metrics
Energy-efficient scheduling algorithm under reliability constraint in multiprocessor system
ZHANG Binlian, XU Hongzhi
Journal of Computer Applications    2015, 35 (6): 1590-1594.   DOI: 10.11772/j.issn.1001-9081.2015.06.1590
Abstract521)      PDF (751KB)(372)       Save

A kind of Energy-efficient Scheduling Algorithm under the Constraint of Reliability (ESACR) for the random tasks in multiprocessor system was proposed. It would choose the processor which might consume the least energy when the task's deadline could be guaranteed. For the signal processor, Earliest Deadline First (EDF) strategy was used to schedule the tasks and all the tasks were made execute in the same voltage/frequency. When the new task could not match the deadline, the non-execution voltage/frequency of former tasks would be raised. At the same time, the recovery time was reserved for the executing task in order to promise that the task could be rescheduled when errors happened. The simulation shows that the ESACR can provide the better energy efficiency with the guarantee of system reliability , compared to Highest Voltage Energy-Aware (HVEA), Minimum Energy Minimum Completion time (ME-MC) and Earliest Finish First (EFF).

Reference | Related Articles | Metrics
Routing protocol for bus vehicle network with cyclical movement
PENG Yali, XU Hong, YIN Hong, ZHANG Zhiming
Journal of Computer Applications    2015, 35 (2): 313-316.   DOI: 10.11772/j.issn.1001-9081.2015.02.0313
Abstract450)      PDF (806KB)(395)       Save

As an important part of the urban vehicle network, bus vehicle network provides supports for a wide range of urban-vehicle communication network due to cyclical movement law. However, the complex urban road environment brings great challenges to highly efficient and reliable routing protocols for bus vehicle network. In bus vehicle network with the characteristics of cyclical movement, a new protocol named SRMHR (Single & Realmending-Multi Hop Routing) was proposed to ensure the single hop link's life time and multi-hop submission probability in limited delay. According to the signal propagation attenuation model and vehicle mobility model, a single hop selection mechanism and a multi-hop delay probability forwarding mechanism were proposed to ensure the reliability and effectiveness of bus-assistant forwarding. On the urban traffic simulation platform, using real road traffic data of slight adjustment, the performance of signal attenuation model, single hop selection mechanism and light correction model under different traffic densities were tested. The results prove the validity of each link of the scheme. Comparison with SF (Spray and Focus) and SW (Spray and Wait) proves that SRMHR protocol has a higher successful rate of data transmission and lower delivery delay.

Reference | Related Articles | Metrics
Multivariate linear regression forecasting model based on MapReduce
DAI Liang XU Hongke CHEN Ting QIAN Chao LIANG Dianpeng
Journal of Computer Applications    2014, 34 (7): 1862-1866.   DOI: 10.11772/j.issn.1001-9081.2014.07.1862
Abstract216)      PDF (730KB)(611)       Save

According to the characteristics of traditional multivariate linear regression method for long processing time and limited memory, a parallel multivariate linear regression forecasting model was designed based on MapReduce for the time-series sample data. The model was composed of three MapReduce processes which were used to solve the eigenvector and standard orthogonal vector of cross product matrix composed by historical data, to forecast the future parameter of the eigenvalues and eigenvectors matrix, and to estimate the regression parameters in the next moment respectively. Experiments were designed and implemented to the validity effectiveness of the proposed parallel multivariate linear regression forecasting model. The experimental results show multivariate linear regression prediction model based on MapReduce has good speedup and scaleup, and suits for analysis and forecasting of large data.

Reference | Related Articles | Metrics
Distributed rules mining algorithm with load balance based on vertical FP-tree
FENG Yong YIN Jiena XU Hongyan
Journal of Computer Applications    2014, 34 (2): 396-400.  
Abstract475)      PDF (724KB)(427)       Save
In mass data era, the research on knowledge discovery of massive and distributed data has become the hot spot in both academic field and industry. The problem of load balance is one of the important factors that must be considered in developing a distributed mining algorithm. Therefore, a distributed association rules mining algorithm with load balance based on vertical FP-tree (VFP-LBDM) was proposed in this paper. Vertical frequent pattern tree was used in this algorithm to store items and their associations, and there was no need to combine the local mining results. Therefore, the communication cost was reduced and the processing procedure was also simplified. At the same time, the algorithm used the hybrid architecture in which the central site assigned tasks according to the processing capacity of each local site. It realized the load balance and improved the performance of the algorithm. The experiment shows that the algorithm given in this paper is feasible and has higher efficiency.
Related Articles | Metrics
On-line energy-aware scheduling algorithm in multiprocessor system
ZHANG Binlian XU Hongzhi
Journal of Computer Applications    2013, 33 (10): 2787-2791.  
Abstract494)      PDF (823KB)(613)       Save
With the enhancement of computing performance in multiprocessor systems, the management of energy consumption becomes more important, and how to meet real-time constraints and effectively reduce energy consumption in the real-time scheduling is also a key issue. Based on multiprocessor computing systems, concerning randomly arrived task, On-Line Energy-Aware Scheduling Algorithm (OLEAS) was proposed. The algorithm meeting the task deadlines under the premise possibly puts the task scheduler on the least energy consumption producing processor. When a task on all the processors could not meet the deadline requirements, the part of the task between the processors shall be adjusted possibly to meet the deadline requirements. Meanwhile, OLEAS was in a bid to execute the task on a single processor according to the average voltage/frequency, thus reducing the energy consumption. When the new task did not meet the deadline requirements, the former voltage/frequency of unexecuted tasks should be one by one adjusted higher. Compared with the performance of EFF (Earliest Finish First), HVEA (Highest Voltage Energy-Aware), LVEA (Lowest Voltage Energy-Aware), MEG (Minimum Energy Greedy) and ME-MC (Minimum Energy Minimum Completion time) in simulated experiments, the final result shows OLEAS owns obviously comprehensive advantage in the aspect of meeting task deadlines and energy consumption saving.
Related Articles | Metrics
Collaborative recommendation method improvement based on social network analysis
FENG Yong LI Junping XU Hongyan DANG Xiaowan
Journal of Computer Applications    2013, 33 (03): 841-844.   DOI: 10.3724/SP.J.1087.2013.00841
Abstract827)      PDF (641KB)(774)       Save
Collaborative recommendation is widely used in E-commerce personalized service. But the existing methods cannot provide high level personalized service due to sparse data and cold start. To improve the accuracy of collaborative recommendation, a collaborative recommendation method based on Social Network Analysis (SNA) was proposed in this paper by using SNA to improve the collaborative recommendation methods. The proposed method used SNA technology to analyze the trust relationships between users, then quantified the relationships as trust values to fill the user-item matrix, and used these trust values to calculate the similarity of users. The effectiveness of the proposed method was verified by the experimental analysis. Using trust values to expand the user-item matrix can not only solve the problem of sparse data and cold start effectively, but also improve the accuracy of collaborative recommendation.
Reference | Related Articles | Metrics
Method of Deep Web entities identification based on BP neural network
XU Hongyan DANG Xiaowan FENG Yong LI Junping
Journal of Computer Applications    2013, 33 (03): 776-779.   DOI: 10.3724/SP.J.1087.2013.00776
Abstract766)      PDF (635KB)(449)       Save
To solve the problems such as low level automation and poor adaptability of current entity recognition methods, a Deep Web entity recognition method based on Back Propagation (BP) neural network was proposed in this paper. The method divided the entities into blocks first, then used the similarity of semantic blocks as the input of BP neural network, lastly obtained a correct entity recognition model by training which was based on the autonomic learning ability of BP neural network. It can achieve entity recognition automation in heterogeneous data sources. The experimental results show that the application of the method can not only reduce manual interventions, but also improve the efficiency and the accuracy rate of entity recognition.
Reference | Related Articles | Metrics
Improvement of semantic distance-based concept similarity computation in Web service matching
XU Hong-yan FANG Xin FENG Yong
Journal of Computer Applications    2011, 31 (10): 2808-2810.   DOI: 10.3724/SP.J.1087.2011.02808
Abstract1268)      PDF (480KB)(604)       Save
In Web service matching, the concept similarity computation based on semantic distance plays an important role. Because the influence of semantic asymmetry and semantic density has not been considered in current concept similarity computation based on semantic distance, the computation result is not accurate. To enhance the accuracy of the concept similarity computation, the semantic distance-based concept similarity computation was improved by adding the asymmetry factor and density factor on the basis of the current research. Finally, the feasibility of the improved semantic distance-based concept similarity computation was verified via an example. According to the contrast analysis, the improved semantic distance-based concept similarity computation can reflect semantic relationship between concepts more truly and the computation result is more in line with the objective reality.
Related Articles | Metrics
I/O matchmaking optimization method of semantic Web service with efficient index
FENG Yong FANG Xin XU Hong-yan
Journal of Computer Applications    2011, 31 (03): 677-679.   DOI: 10.3724/SP.J.1087.2011.00677
Abstract1486)      PDF (619KB)(867)       Save
A great deal of Web services and requests exist in Web environment. Web services matchmaking based on semantic can improve accuracy of service discovery. Because of complicated semantic calculation, the reaction rate of Web service matchmaking was slow. Firstly, this paper analyzed the process of semantic Web service matchmaking to make clear that the large amount of semantic calculation exited in Inputs/Ouputs (I/O) matchmaking phase. Secondly, an I/O matchmaking optimized method of semantic Web services with efficient index was put forward on the basis of the studies on I/O matchmaking algorithms and main influence factors of semantic similarity, which included the creation of efficient index and the raise of the heuristic filter mechanism based on the re-hash secondary detection. Finally, the proposed method was proved to be feasible and rational via an instance. The proposed method can reduce semantic calculation and promote reaction rate by filtering some irrelevant Web services. Furthermore, the experience of users can be improved.
Related Articles | Metrics
Workflow authorization model based on RBAC for CSCD system
XU Hong-xue,LIU Yong-xian
Journal of Computer Applications    2005, 25 (10): 2424-2427.  
Abstract1598)      PDF (682KB)(1062)       Save
 This paper proposed a workflow authorization model based on RBAC(Role-Based Access Control) for collaborative design system.Different from traditional access control authorization models,this model provided the notion of temporal-spatial permission which represents the fact that can only perform certain operation on a task for a certain time interval and a certain spatial range of Internet/Intranet,namely the workflow authorization based on RBAC for collaborative design system not only relates with time,but also relates with Internet/Intranet address.It can not only ensure that only authorized users could execute a task,but also ensure that the authorization flow is synchronized with workflow and the dynamic change of spatial range of Internet/Intranet address.
Related Articles | Metrics
Research and design of HTML parser based on page segmentation推
YU Man-quan,CHEN Tie-rei,XU Hong-bo
Journal of Computer Applications    2005, 25 (04): 974-976.   DOI: 10.3724/SP.J.1087.2005.0974
Abstract1067)      PDF (179KB)(1517)       Save
The technologies of Web page parser were introduced. And after making a best estimation of the merits and weakness of the existing methods, a more effective method for segmenting the HTML page in the news Web site was proposed. And then,a HTML Parser named TVPS was designed and realized based on the requirement of the projects. The experimental results show that the system has achieved great performance and meets the needs.
Related Articles | Metrics